某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息2天。
上级要求每个人每周的工作日和休息日安排必须是固定的，不能在周间变更。此外，由于工作需要，还有如下要求：
所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。
一周中，至少有3天所有人都是上班的。
任何一天，必须保证 A B C D 中至少有2人上班。
B D E 在周日那天必须休息。
A E 周三必须上班。
A C 一周中必须至少有4天能见面（即同时上班）。
你的任务是：编写程序，列出ABCDE所有可能的一周排班情况。工作日记为1，休息日记为0
A B C D E 每人占用1行记录，从星期一开始。
【输入、输出格式要求】程序没有输入，要求输出所有可能的方案。
每个方案是7x5的矩阵。只有1和0组成。
矩阵中的列表示星期几，从星期一开始。
矩阵的行分别表示A，B，C，D，E的作息时间表。
多个矩阵间用空行分隔开。
例如，如下的矩阵就是一个合格的解。请编程输出所有解(多个解的前后顺序不重要)。
01101111101110011011111011101110110
【注意】
请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
package com.liu.ex8;import java.util.ArrayList;public class Main {public static int[] A = {1,1,1,1,1,1,1};public static ArrayList list = new ArrayList();public static ArrayList planList = new ArrayList();public boolean check() {int count1 = 0;for(int i = 0;i < 10;i++) {if(A[i % 7] == 1)count1++;else if(A[i % 7] == 0)count1 = 0;if(count1 >= 4)return false;}return true;}public void dfs(int step) {while(step < 7) {list.add(step);if(list.size() == 2) {A[list.get(0)] = 0;A[list.get(1)] = 0;if(check()) {StringBuilder s = new StringBuilder("");for(int i = 0;i < 7;i++)s.append(A[i]);planList.add(s.toString());}A[list.get(0)] = 1;A[list.get(1)] = 1;}step++;dfs(step);list.remove(list.size() - 1);}}public void getValue(int[][] value, int[] A) {for(int i = 0;i < A.length;i++) {String temp = planList.get(A[i]);for(int j = 0;j < temp.length();j++)value[i][j] = temp.charAt(j) - '0';}}public boolean judge(int[][] value) {//判断要求2int count = 0;for(int j = 0;j < value[0].length;j++) {int sum = 0;for(int i = 0;i < value.length;i++) {if(value[i][j] == 1)sum = sum + 1;}if(sum == value.length)count++;}if(count < 3)return false;//判断要求3for(int j = 0;j < value[0].length;j++) {int sum = 0;for(int i = 0;i < value.length - 1;i++) {if(value[i][j] == 1)sum = sum + 1;}if(sum < 2)return false;}//判断要求4if(value[1][6] != 0 || value[3][6] != 0 || value[4][6] != 0)return false;//判断要求5if(value[0][2] != 1 || value[4][2] != 1)return false;//判断要求6count = 0;for(int j = 0;j < value[0].length;j++) {if(value[0][j] == 1 && value[2][j] == 1)count++;}if(count < 4)return false;return true;}public void getResult() {int len = planList.size();int[][] value = new int[5][7];int[] A = new int[5];for(A[0] = 0;A[0] < len;A[0]++) {for(A[1] = 0;A[1] < len;A[1]++) {for(A[2] = 0;A[2] < len;A[2]++) {for(A[3] = 0;A[3] < len;A[3]++) {for(A[4] = 0;A[4] < len;A[4]++) {getValue(value, A);if(judge(value))printResult(value);}}}}}return;}public void printResult(int[][] value) {for(int i = 0;i < value.length;i++) {for(int j = 0;j < value[0].length;j++)System.out.print(value[i][j]);System.out.println();}System.out.println();}public static void main(String[] args) {Main test = new Main();test.dfs(0); //获取满足题意要求1的一周工作日安排所有方案test.getResult();}}